A min-max framework for CPU resource provisioning in virtualized servers using ℋ∞ Filters

[2] M. Arlitt and T. Jin, “A Workload Characterization Study of the 1998 World Cup Web Site,” IEEE Network, vol. 14, no. 3, pp. 30–37, May/June 2000. [3] A. Iyengar, J. Challenger, D. Dias, and P. Dantzig, “High-Performance Web Site Design Techniques,” IEEE Internet Computing, vol. 4, no. 2, pp. 17–26, Mar/Apr 2000. [4] P. Padala, K. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem, “Adaptive Control of Virtualized Resources in Utility Computing Environments,” in Proceedings of the European Conference on Computer Systems (EuroSys), 2007, pp. 289–302. [5] E. Kalyvianaki, T. Charalambous, and S. Hand, “Self-Adaptive and Self-Configured CPU Resource Provisioning for Virtualized Servers using Kalman Filters,” in Proceedings of the 6th International Conference on Autonomic Computing (ICAC). New York, NY, USA: ACM, 2009, pp. 117–126. [6] P. Padala, K.-Y. Hou, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant, “Automated Control of Multiple Virtualized Resources,” in Proceedings of the 4th ACM European Conference on Computer Systems (EuroSys ’09). New York, NY, USA: ACM, 2009, pp. 13–26. [7] E. Kalyvianaki, T. Charalambous, and S. Hand, “Resource Provisioning for Multi-Tier Virtualized Server Applications,” Computer Measurement Group (CMG) Journal, vol. 126, pp. 6–17, 2010. [8] T. Basar and P. Bernhard, H∞ Optimal Control and Related Minimax Design Problems: A Dynamic Game Approach, 2nd ed. Boston, MA: Birkhäuser, 1995. [9] Z. Wang, X. Zhu, and S. Singhal, “Utilization and SLO-Based Control for Dynamic Sizing of Resource Partitions,” in Proceedings of the IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM), October 2005, pp. 133–144. [10] X. Zhu, Z. Wang, and S. Singhal, “Utility-Driven Workload Management using Nested Control Design,” in Proceedings of the American Control Conference (ACC), 2006, pp. 6033–6038. [11] Z. Wang, X. Liu, A. Zhang, C. Stewart, X. Zhu, T. Kelly, and S. Singhal, “AutoParam: Automated Control of Application-Level Performance in Virtualized Server Environments,” in Proceedings of the IEEE International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks (FeBID), 2007. [12] L. Kleinrock, Queueing Systems, Volume 1, Theory. WileyInterscience, 1975. [13] R. E. Kalman, “A New Approach to Linear Filtering and Prediction Problems,” Transaction of the ASME–Journal of Basic Engineering, vol. 82, no. Series D, pp. 35–45, 1960. [14] D. Simon, Optimal State Estimation: Kalman, H-infinity, and Nonlinear Approaches. John Wiley & Sons, 2006. 0 10 20 30 40 50 60 70 80 90 100 25 30 40 50 60 70 80 90